Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
111	Discrete Comput Geom 6:Geometry Discrete & i Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2008-09-15 12:50:44 Linear programming Convex optimization Operations research Computational geometry Randomized algorithm Algorithm Vertex enumeration problem Convex polytope Mathematics Geometry Theoretical computer science
112	Lecture notes for “Analysis of Algorithms”: Global minimum cuts (Draft) Lecturer: Uri Zwick ∗ Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2011-01-18 10:58:41 Theoretical computer science Graph connectivity Network flow Cut Randomized algorithm Max-flow min-cut theorem Maximum flow problem Connectivity Minimum cut Graph theory Mathematics Combinatorial optimization
113	Chapter 10 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the ﬁrst randomized algorithm that we study in this class. In Add to Reading List Source URL: dcg.ethz.ch - Date: 2014-09-26 08:29:08
114	Randomized Algorithms 2014/5A Lecture 1 – Min Cut Algorithm, Closest Pairs, (Multi)-Set Equality ∗ Moni Naor The lecture introduced randomized algorithms. Why are they interesting? They may solve problems faster than Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-11-18 07:31:28
115	A Randomized Polynomial-Time Simplex Algorithm for Linear Programming ∗ † Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2007-03-21 15:54:11
116	New Subsampling Algorithms for Fast Least Squares Regression Paramveer S. Dhillon1 Yichao Lu2 Dean Foster2 Lyle Ungar1 1 Add to Reading List Source URL: www.pdhillon.com Language: English - Date: 2013-10-17 13:01:12 Parametric statistics Probability theory Multivariate statistics Randomized algorithm Ordinary least squares Linear regression Multivariate random variable Variance Algorithm Statistics Estimation theory Regression analysis
117	Discovering Affine Equalities Using Random Interpretation Sumit Gulwani George C. Necula University of California, Berkeley {gulwani,necula}@cs.berkeley.edu Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2010-10-29 12:59:19 Dimension Affine space Affine arithmetic Expected value Randomized algorithm Affine connection Conditional expectation Affine geometry Mathematics Mathematical analysis
118	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann† Add to Reading List Source URL: cccg.ca Language: English - Date: 2013-08-11 21:51:56 Analysis of algorithms Triangulation Computational complexity theory Time complexity Algorithm Randomized algorithm Big O notation Delaunay triangulation Planar separator theorem Theoretical computer science Mathematics Applied mathematics
119	(Near) Optimal Resource-Competitive Broadcast with Jamming [Extended Abstract] Seth Gilbert∗ Valerie King Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2014-05-10 15:58:08 Applied mathematics Computer science Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm
120	A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 2 Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2013-07-17 18:10:56 Search algorithms Cryptographic hash functions Analysis of algorithms Probabilistic complexity theory Randomized algorithm PP Algorithm Hash function Universal hashing Theoretical computer science Applied mathematics Computational complexity theory

UPDATE